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1 . This action is responsive to communications: RCE filed on Novermber 12, 
2003 and amendment filed on September 22, 2003 to the application, filed on 
July 13. 1999. 
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Claim Rejections - 35 L/SC ' ^Q3 



4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically 
disclosed or described as set forth In section 102 of this title, if the 
differences between the subject matter sought to be patented and the 
prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not 
be negatived by the manner in which the invention was made. 



5. Claims 1-3, 6, 8-10, 12-14 remain rejected under 35 U.S.C. 103(a) as 
being unpatentable over Whiting et al. (Whiting), US 5,016,009 filed 01/13/1989 
in viewof Okada, US 5,889,481 filed 07/17/1996 and Murashita, U.S. Pat. No. 
6,330,574 61, 12/01. 

Regarding independent claim 1 , Whiting teaches a data compressing 
apparatus for generating code data from a character train stream constructed by 
a document including tags, comprising: 

- a tag code replacing unit for arranging a tag code for identification to a 
position of the character train stream in which the tag was separated by 
said tag information separating unit. Whiting describes, "the tag of each 
separate portion is evaluated to determine whether the tag is the raw data 
tag or the tag indicating an encoded matching data string," (Whiting, col. 7, 
lines 33-36, and fig 5A). 
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- a character train coding unit for coding the character train stream including 
the tag code outputted from said tag code replacing unit and outputting a 
code stream. Whiting describes, "the method for encoding utilizes a tag 
bit to indicate whether an output data string is "raw" or uncompressed," 
(Whiting, col. 8. lines 60-62). 

Whiting does not teach a tag information separating unit for separating the 
identified tag from said character train stream and outputting as tag information. 

Okada teaches: 

- a tag information separating unit for separating the identified tag from said 
character train stream and outputting as tag information. Okada describes, "the 
code separating unit separates the compression data, code ID information, and 
character kind change information of each character kind," (Okada, col. 8, lines 
2-4). 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made, to modify Whiting and Okada's teachings, since tagging 
contains information about a file, or other structure of the file. Therefore, different 
components or units must be able to read and access the tagged information in 
order to know where these file are located. 
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However, Whiting does not appear to explicitly disclose "separating the identified 
tag from the character train stream [of a structured document]... arranging a tag code for 
identification to a position of the character train stream in which the identified tag was 
separated ...coding the character train stream including the tag code., and outputting a 
code stream." Nevertheless, this feature is taught by the prior art of Murashita. 
Murashita teaches an apparatus and method for compressing a structured document by 
locating the "tags", assigning the codes in place of the tags and replacing the tags with 
the codes to compress the document (col. 3, line 50 to col.4, line 19). Murashita further 
teaches a tag information storing unit for storing the tag information separated by said 
tag information separating unit, and a code switching unit for selecting the tag 
information stored in said tag information storing unit and the code data stored in said 
code storing unit and outputting the selected tag information or code data, (col.4, line 3, 
"outputting a special code showing coding of a tag to a decoding side of the tag...")- 

Thus, it would have been obvious to a person of ordinary skill in the art at the 
time of the invention to have combined Whiting and Murashita, Murashita explicitly 
pointed out the benefit of compressing the tags of a structured document by teaching 
that it "improve[s] a compression rate of a tag document (col. 3, line 7)." 
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Regarding dependent clainn 2, which is dependent on claim 1 , Whiting teaches 
an apparatus, wherein said tag code replacing unit arranges a predetermined fixed code 
as said tag code to the position of the character train stream in which the tag was 
separated. Whiting describes, "encoding the matching data string found in the history 
array means by appending to the variable length encoded data stream a. tag indicating 
that the matching data string was found and by appending a string substitution code. 
The string substitution code includes a variable length indicator of the length of the 
matching data string and a pointer to the location within the history array means of the 
matching data string," (Whiting, col. 6, lines 32-40). 

Regarding dependent claim 3, which is dependent on claim 1 . Whiting teaches 
an apparatus, wherein said tag code replacing unit arranges a tag code indicative of an 
appearing order of the tag separated by said tag information separating unit to the 
position of the character train stream in which the tag was separated. Whiting 
describes, "the tag of each separate portion is evaluated to determine whether the tag is 
the raw data tag or the tag indicating an encoded matching data string," (Whiting, col. 7, 
lines 33-36). "If such a new string was found, the match length would be incremented 
and the position of the new matching string would be determined and saved," (Whiting, 
col. 10, lines 11-13). 
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Regarding dependent claim 6, which is dependent on claim 1 , Whiting teaches 
an apparatus comprising a tag Information compressing unit for compressing the tag 
information separated by said tag information separating unit. Whiting describes, "Fig. 
1a is a block diagram of a compression unit accepting uncompressed data and 
outputting compressed data," (Whiting, col. 7, lines 47-49). "the compression and 
decompression units are incorporated into a single integrated circuit," (Whiting, col. 8, 
lines 20-25). 

Regarding dependent claim 8, which is dependent on claim 4, Whiting teaches 
an apparatus comprising a tag position detecting unit for detecting a position of the tag 
in the code data formed by said character train coding unit, wherein both the tag 
information separated by said tag information separating unit and designation 
information of the tag position detected by said tag position detecting unit are stored in 
said tag information storing unit. Whiting describes, "encoding by appending to said 
encoded data an end of compressed data marker which is detected during 
decompression of said variable length encoded data stream,"(Whiting, col. 21, lines 30- 
34). 
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Regarding dependent claim 9, which is dependent on claim 8, Whiting teaches 
an apparatus wherein said tag position detecting unit detects the code amount from the 
head of a document or a specific tag and stores it together with the tag information into 
said tag information storing unit. Whiting describes, "matching data string is found 
within said storage means, encoding said matching data string by assigning a tag 
indicating that said matching data string was found, a variable length indicator of the 
length of said matching data string, and a pointer indicating the location within said 
storage means of said matching data string," (Whiting, col. 23, lines 54-60), 

Regarding independent claim 10, Whiting teaches a data reconstructing 
apparatus for reconstructing character train data from a code stream including tag 
information separated from a character train stream of a document including tags and 
code data obtained by encoding a character train stream in which a tag code has been 
arranged at a position of the separated tag, comprising: 

- a tag information separating unit for separating said tag information and said 
code data from said code stream. Whiting describes, "the variable length 
encoded data stream is parsed into separate portions and each separate portion 
starts with one of the tags. Next, the tag of each separate portion is evaluated to 
determine whether the tag is the raw data tag or the tag indicating an encoded 
matching data string," (Whiting, col. 7, lines 31-35). 
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- a tag information storing unit for storing the tag information separated by said tag 

information separating unit. Whiting describes, "the data stored at this location is 
output. At block 218 (fig. 6), the data is stored at HISTORY (DPTR)." (Whiting, 
col. 17, lines 28-30). 

Whiting does not teach a character train reconstructing unit for reconstructing the 
character train data including the character train and the tag code from said code 
data and, thereafter, replacing said tag code by the tag information in said tag 
information storing unit. 
Okada teaches: 

- a character train reconstructing unit for reconstructing the character train data 
including the character train and the tag code from said code data and, 
thereafter, replacing said tag code by the tag information in said tag information 
storing unit. Okada describes, "a data decompressing apparatus for separating 
data every different character kind in various kinds of character codes and 
decompressing is constructed by a character string decompressing unit and a 
character string reconstructing unit. The character string decompressing unit 
separates the compression data every character kind and individually 
decompresses the character string of every character kind<" (Okada, col. 7, lines 
60-66). 
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It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made, to modify Whiting and Okada's teachings, since a 
reconstructing unit would be necessary to reconstruct the data after the data was 
tagged and separated from the main information. However, Whiting does not 
appear to explicitly disclose "separating the identified tag from the character train 
stream [of a structured document]... arranging a tag code for identification to a 
position of the character train stream in which the identified tag was separated 
...coding the character train stream including the tag code., and outputting a code 
stream." Nevertheless, this feature is taught by the prior art of Murashita. 
Murashita teaches an apparatus and method for compressing a structured 
document by locating the "tags", assigning the codes in place of the tags and 
replacing the tags with the codes to compress the document (col.3, line 50 to 
col.4, line 19). Thus, it would have been obvious to a person of ordinary skill in 
the art at the time of the invention to have combined Whiting and Murashita, 
Murashita explicitly pointed out the benefit of compressing the tags of a 
structured document by teaching that it "improve[s] a compression rate of a tag 
document (col.3, line 7)." 

Regarding dependent claim 12, which is dependent on claim 10, Whiting and 
Okada teach the limitations of claim 10 as explained above. Whiting does not teach an 
apparatus comprising a tag information reconstructing unit for reconstructing 
compression data of the tag information stored in said tag information storing unit. 
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However, Okada teaches an apparatus comprising a tag information 
reconstructing unit for reconstructing compression data of the tag information stored in 
said tag information storing unit. Okada describes, "the character string reconstructing 
unit reconstructs the character string from the unified byte construction decompressed 
by the character string decompressing unit to a character string of different byte 
construction. 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made, to modify Whiting and Okada's teachings, since the 
reconstruction unit would need to access the storing unit in order to pull out the 
tagged data so that it could be decompressed. 

Regarding dependent claim 13, which is dependent on claim 10, Whiting teaches 
an apparatus according to claim 10, further comprising: 
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- a tag dictionary storing unit for storing a dictionary in which a reconstruction 
character train corresponding to a code of a tag character train serving as a 
processing unit when reconstructing has been registered; and a tag character 
train comparing unit for separating a code of the tag character train serving as a 
reconstruction unit from the tag information separated by said tag information 
separating unit and reconstructing the original tag character train with reference 
to said dictionary storing unit. Whiting describes, "storing said history array 
pointer into said hash table entry pointed to by said hashing function, operative 
when said matching data string is found within said history array means, 
encoding said matching data string found in said history array means by 
assigning a tag indicating that said matching data string was found and a string 
substitution code including a variable length indicator of the length of said 
matching data string and a pointer indicating the location within said history array 
means of said matching data string," (Whiting, col. 20, lines 40-50). 

Regarding independent claim 14, Whiting teaches a data compressing method of 
generating code data from a character train stream constructed by a document 
including tags, comprising: 

- a tag information separating step of separating the identified tag from said 
character train stream and outputting as tag information. Whiting describes, 
"parsing said variable length encoded data stream into separate portions, each 
said separate portion starting with one of said tags," (Whiting, col. 21, lines 40- 
43). 
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- a tag code replacing step of arranging a tag code for identification to a position of 
the character train stream in which the tag was separated in said tag information 
separating step. Whiting describes, "evaluating said tag of each said separate 
portion for determining whether said tag is said raw data tag or said tag indicating 
said encoded matching data string," (Whiting, col. 21, lines 44-47). 

Whiting does not teaches a character train coding step of coding the character train 
stream including the tag code outputted from said tag code replacing step and 
outputting a code stream, 

Okada teaches: 

- a character train coding step of coding the character train stream including the 
tag code outputted from said tag code replacing step and outputting a code 
stream. Okada describes, "the code separating unit separates the compression 
data, code ID information, and character kind change information of each 
character kink. The character kind decompressing unit decompresses the 
character string every character kind from the compression data of each 
character kind separated by the code separating unit," (Okada, col. 8, lines 2-7). 
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It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made, to modify Whiting and Okada's teachings, since different 
units are needed in order to code the text, tag the information, compress and 
decompress the data. However, Whiting does not appear to explicitly 
disclose "separating the identified tag from the character train stream [of a 
structured document]... arranging a tag code for identification to a position of the 
character train stream in which the identified tag was separated ...coding the 
character train stream including the tag code., and outputting a code stream." 
Nevertheless, this feature is taught by the prior art of Murashita. Murashita 
teaches an apparatus and method for compressing a structured document by 
locating the "tags", assigning the codes in place of the tags and replacing the 
tags with the codes to compress the document (col.3, line 50 to col.4, line 19). 
Thus, it would have been obvious to a person of ordinary skill in the art at the 
time of the invention to have combined Whiting and Murashita, Murashita 
explicitly pointed out the benefit of compressing the tags of a structured 
document by teaching that it "improve[s] a compression rate of a tag document 
(col.3, line 7)." 

Independent claim 14 and its dependent claim 15 are for transmitting the compressed 
document of claims 1-4, and are similarly rejected under the same rationale, since 
Murashita taught transmitting the HTML structured document through the WWW (col.19, 
line 10). 
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6. Claims 5, 7 and 1 1 remain rejected under 35 U.S.C. 103(a) as being unpatentable over 
Whiting et al. (Whiting), Okada, Murashita in view of Aoyama, US 5,590,258 filed 
10/03/1994. 

Regarding dependent claim 5, which is dependent on claim 1 , Whiting and 
Okada teach the limitations of claim 1 as explained above. Whiting and Okada do not 
teach a dictionary storing unit for storing a dictionary in which a character train serving 
as a processing unit when compressing has been registered, and a character train 
comparing unit for comparing a partial character train in the character train stream from 
said tag code replacing unit with the registration character train in said dictionary storing 
unit, thereby detecting a partial character train which coincides with said registration 
character train, allocating a predetermined code every said detected partial character 
train, and outputting a resultant character train. 

However, Aoyama teaches an apparatus wherein said character train coding unit 
comprises: 

- a dictionary storing unit for storing a dictionary in which a character train serving 
as a processing unit when compressing has been registered. Aoyama describes, 
"a translated word dictionary storage unit for storing at least one potential 
translation corresponding to a character row to be translated; a retrieval unit for 
referring to the translated word dictionary storage unit and retrieving at least one 
potential translation corresponding to the character row to be translated inputted 
into the second input operation unit," (Aoyama, col. 3, lines 57-63, fig. 2, element 
24 and 25). 
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- a character train comparing unit for comparing a partial character train in the 
character train stream from said tag code replacing unit with the registration 
character train in said dictionary storing unit, thereby detecting a partial character 
train which coincides with said registration character train, allocating a 
predetermined code every said detected partial character train, and outputting a 
resultant character train. Aoyama describes, "determination unit may include an 
insertion mode determination unit for determining insertion mode when the 
marked character in the text storage unit is a blank character, a replacement 
mode determination unit for determining replacement mode when the marked 
character in the text storage unit is a character, and a conversion mode 
notification unit for notifying the text content conversion means one of insertion 
mode determined by the insertion mode determination unit and replacement 
mode determined by the replacement mode determination unit," (Aoyama, col. 2, 
lines 48-53). 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made, to modify Whiting. Okada and Aoyama's teachings, since tagged 
information would have to be stored at a specified location so that different units, such 
as, conversion units, comparison unit, and reconstruction unit can access the specified . 
storage location in order to process the data. 

Regarding dependent claim 7, which is dependent on claim 1, Whiting and 
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Okada teach the limitations of claim 1 as explained above. Whiting and Okada do not 
teach an apparatus comprising a tag dictionary storing unit for storing a dictionary in 
which a tag character train in the tag information serving as a processing unit when 
compressing has been registered. Whiting teaches an apparatus comprising a tag 
character train comparing unit for comparing the partial character train of the character 
train stream included in the tag information separated by said tag information separating 
unit with the registration character train in said tag dictionary storing unit, thereby 
detecting a partial character train which coincides with said registration character train, 
allocating a predetermined code every said detected partial character train, and 
outputting a resultant character train. Whiting describes, "the variable length encoded 
data stream is parsed into separate portions and each separate portion starts with one 
of the tags. Next, the tag of each separate portion is evaluated to determine whether 
the tag is the raw data tag or the tag indicating an encoded matching data string, the 
next step includes interpreting the length indicator and the pointer of the substitution 
code for generating the matching data string. In this way, a portion of the original input 
data stream is reconstmcted. Alternatively, when the tag is a raw data tag, then the first 
character of the encoded input data stream is obtained and in this way a portion of the 
original input data stream is reconstructed," (Whiting, col. 7, lines 31-44). 
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However, Aoyama teaches an apparatus comprising a tag dictionary storing unit 
for storing a dictionary in which a tag character train in the tag information serving as a 
processing unit when compressing has been registered. Aoyama describes, "word 
dictionary storage unit for storing at least one potential translation corresponding to a 
character row to be translated; a retrieval unit for referring to the translated word 
dictionary storage unit and retrieving at least one potential translation corresponding to 
the character row to be translated inputted into the second input operation unit," 
(Aoyama, col. 3, lines 57-63). 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made, to modify Whiting, Okada and Aoyama's teachings, since tagged 
information has to be compared so that the unit would know what data has to be 
compressed, decompressed, and stored. 

Regarding dependent claim 1 1 , which is dependent on claim 1 0, Whiting and 
Okada teach the limitations of claim 10 as explained above. Whiting does not teach an 
apparatus wherein said character train reconstructing unit comprises a dictionary storing 
unit for storing a dictionary in which a reconstruction character train corresponding to a 
code of the character train serving as a processing unit when reconstructing has been 
registered. 

Whiting teaches an apparatus wherein said character train reconstnjcting unit 
comprises: 
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- a character train comparing unit for separating a code of the character train 
serving as a reconstruction unit from said code stream and reconstructing the original 
character train with reference to said dictionary storing unit. Whiting describes, "the 
decompression unit receives a compressed data stream from the device (which in this 
case is a data source), reconstructs the original uncompressed data stream, and 
outputs it to the host," (Whiting, col. 8, lines 29-33). 

- a character train replacing unit for replacing the tag code reconstructed by said 
character train comparing unit by the tag information in said tag infomriation storing unit. 
Whiting describes, "the compression operation routine performed by the compression 
unit (fig. la) for encoding the input data stream," (col. 7, lines 61-64). Whiting also 
describes, "the tag of each separate portion is evaluated to determine whether the tag is 
the raw data tag or the tag indicating an encoded matching data string," (Whiting, col. 7, 
lines 33-36). "If such a new string was found, the match length would be incremented 
and the position of the new matching string would be detennined and saved," (Whiting, 
col. 10, lines 11-13). 

However, Aoyama teaches an apparatus wherein said character train 
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reconstructing unit comprises a dictionary storing unit for storing a dictionary in which a 
reconstruction character train corresponding to a code of the character train serving as 
a processing unit when reconstructing has been registered. Aoyama describes, "a 
translated word dictionary storage unit for storing at least one potential translation 
corresponding to a character row to be translated; a retrieval unit for referring to the 
translated word dictionary storage unit and retrieving at least one potential translation 
corresponding to the character row to be translated inputted into the second input 
operation unit," (Aoyama, col. 3, lines 57-63, fig. 2, element 24 and 25). 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made, to modify Whiting, Okada and Aoyama's teachings, since the 
reconstruction unit would need to access the storing unit in order to pull out the tagged 
data so that it could be decompressed, compared and evaluated. 

Response to Arguments 

7, Applicant's arguments filed 9/22/03 have been fully considered but they 

are not persuasive. 

On page 7 of the amendment, Applicant presents the following arguments: 

Murashita discusses creating a tag code table for compression from the 
DTD of the structured document. A tag code is obtained with reference to the tag 
code table by the tags included in the character train. The tag is replaced by the 
tag code, thereby achieving compression. At the same time, the portion of the 
character train is also coded. Thus, the code stream that is outputted is a single . 
stream in which the tag code and the character code are mixed in the stream. 

Applicant then asserts on page 8 of the amendment that: "[l]n the claimed invention 

...[t]he tag is separated from the input stream and the tag information stream containing 
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only the tags is created". Applicant further alleges that "[b]y transmitting the tag replaced 
character train stream separately from the character train in which only the tag was 
separated from the structured document, the ...benefits are obtained". 

In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant relies 
(i.e., "the tag is separated from the input stream and the tag information stream 
containing only the tags is created") are not recited in the rejected claim(s). Although 
the claims are interpreted in light of the specification, limitations from the specification 
are not read into the claims. See In re Van Geuns, 988 F.2d 1181. 26 USPQ2d 1057 
(Fed. Cir. 1993). What is in fact actual claimed in Claim 1, is "a tag information 
separating unit separating the identified tag form the character train stream and 
outputting as a tag information stream." This is exactly what is done in Murashita. Note 
that in col. 3, line 57, "a tag extracting unit for scanning the document type definition of 
an inputted tag document to extract the tag." Note that the separated tags do form a 
stream of tags, and the corresponding codes are output as a "stream" such that the tags 
can be replaced. The claim only requires that the stream be created and outputted at 
some point, that Murashita shows exactly that. 

In response to applicant's argument that there is no suggestion to combine the 
references, the examiner recognizes that obviousness can only be established by 
combining or modifying the teachings of the prior art to produce the claimed invention 
where there is some teaching, suggestion, or motivation to do so found either in the 
references themselves or in the knowledge generally available to one of ordinary skill in 
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the art. See In re Fine, 837 F.2d 1071, 5 USPQ2d 1596 (Fed. Cir. 1988)and In re 
Jones, 958 F.2d 347, 21 USPQ2d 1941 (Fed. Cir. 1992). In this case, examiner did 
point out the motivation, although the motivation is different from that of the Applicant. 
However, the fact that applicant has recognized another advantage which would flow 
naturally from following the suggestion of the prior art cannot be the basis for 
patentability when the differences would othenA^ise be obvious. See Ex parte Obiaya, 
227 USPQ 58, 60 (Bd. Pat. App. & Inter. 1985). 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Stephen S. Hong whose telephone number is (703) 308- 
5465. The examiner can normally be reached on Monday to Friday, 9:00am to 6:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor. Heather Herndon can be reached on (703) 308-5186. The fax phone 
number for the organization where this application or proceeding is assigned is 703- 
872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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Jtephen Hong 
Primary Examiner 
Art Unit 2178 
February 22, 2004 



